Solving the N-Queens Puzzle with P Systems

The N-queens puzzle consists on placing N queens on an N x Ngrid in such way that no two queens are on the same row, column or diagonal line. In this paper we present a family of P systems with active membranes (one P system for each value of N) that provides all the possible solutions to the puzzle.Ministerio de Educación y Ciencia TIN2006-13425Junta de Andalucía P08-TIC-0420

2023 19th International Conference on the Design of Reliable Communication Networks (DRCN),

Producción CientíficaLink failures have a significant negative impact on the availability of a network and should therefore be resolved as soon as possible. Because of the slow convergence time of routing protocols upon detection of a link failure, several IP Fast ReRoute (FRR) mechanisms have been developed to overcome this problem. Recently, segment routing, which is a flexible and scalable way of doing source routing, enabled a new FRR mechanism called Topology Independent Loop-Free Alternate (TI-LFA). As the name suggests, the key feature of TI-LFA is that it guarantees a loop-free detour against any link failure in any network topology. However, typically fast responses to failures only aim to restore the loop-free connection between the affected routers and do not consider the resulting delay or impact on network congestion. This paper presents an initial study on the selected TI-LFA backup paths and their effect on the overall network performance. By means of simulation, we evaluate how efficient TI-LFA reroutes traffic for a number of traffic engineering approaches. Our results quantify the impact of different traffic engineering approaches and network loads on the performance of TI-LFA. This suggests potential directions for improving the effectiveness of TI-LFA protection in segment routing.EU H2020 MSCA ITN-ETN IoTalentum (grant no. 953442)EU H2020-ICT-52-2020 TeraFlow Project (grant 101015857)Ministerio de Ciencia e Innovación y Agencia Estatal de Investigación (Proyecto PID2020-112675RB-C42 financiado por MCIN/AEI/10.13039/501100011033

Population Dynamics P Systems on CUDA

Population Dynamics P systems (PDP systems, in short) provide a new formal bio-inspired modeling framework, which has been successfully used by ecologists. These models are validated using software tools against actual measurements. The goal is to use P systems simulations to adopt a priori management strategies for real ecosystems. Software for PDP systems is still in an early stage. The simulation of PDP systems is both computationally and data intensive for large models. Therefore, the development of efficient simulators is needed for this field. In this paper, we introduce a novel simulator for PDP systems accelerated by the use of the computational power of GPUs. We discuss the implementation of each part of the simulator, and show how to achieve up to a 7x speedup on a NVIDA Tesla C1060 compared to an optimized multicore version on a Intel 4-core i5 Xeon for large systems. Other results and testing methodologies are also included.Ministerio de Ciencia e Innovación TIN2009–13192Junta de Andalucía P08-TIC-0420

A new simulation algorithm for multienvironment probabilistic P systems

Multienvironment P systems are the base of a general framework for modeling ecosystems dynamics. On one hand, this modeling framework represents the structural and dynamical aspects of real ecosystems in a discrete, modular and compressive way. On the other hand, the inherent randomness and uncertainty of biological systems are captured by using probabilistic strategies. Nowadays, the simulation of these P systems based models is fundamental for experimentation and validation. In this paper, we introduce a new simulation algorithm, called DNDP, which performs object distribution and maximal consistency in the application of rules, that are crucial aspects of these systems. The paper also depicts a parallel implementation of the algorithm, and a comparison with the existing algorithm in PLinguaCore is provided. In order to test the performance of the presented algorithm, several experiments (simulations) have been carried out over four simple P systems with the same skeleton and different number of environments.Ministerio de Ciencia e Innovación TIN2009–13192Junta de Andalucía P08–TIC-0420

Correlación entre variables ante mortem y post mortem en canales de ovinos producidos en México

The objective of the study was to estimate the correlations of the rib-eye area (REA) and the thickness of the dorsal subcutaneous fat (TDSF) with morphometric variables in sheep carcasses produced in Mexico. Seven hundred fifty sheep carcasses were used, which were grouped by genotype (hair, wool and crossed hair ˣ wool), sex (males and females) and production system (intensive and semi-intensive). The normality of the distribution was determined, and simple correlation analyses were performed to estimate the degree of association between the variables. In hair genotypes, REA correlated with the weight of the carcass both hot and cold (r=0.42**; n=328; P<0.001 in males and r=0.48**; n=91; P<0.001 in females), but in females the perimeter (r=0.52**; n=91; P<0.001) and width of the rump (r=0.48**; n=91; P<0.001) were also relevant. In hair animals, the TDSF correlated with slaughter weight (r=0.36**; n=328; P<0.001 in males and r=0.57**; n=91; P<0.001 in females). In wool males, REA showed high correlation with carcass length (r=0.61**; n=116; P<0.001) and rump perimeter (r=0.50**; n=116; P<0.001), while the TDSF correlated with the internal depth of the thorax (r=0.50**; n=116; P<0.01) and its perimeter (r=0.45**; n=116; P<0.001). In crosses hair ˣ wool, REA had the highest correlation with thorax width (r=0.47**; n=215; P<0.001) and hot carcass weight (r=0.43**; n=215; P<0.001), while the TDSF only had a low correlation with slaughter weight (r=0.19**; n=215; P<0.001).El objetivo del trabajo fue estimar las correlaciones del área del ojo de chuleta (AOCh) y el espesor de la grasa subcutánea dorsal (EGSD) con variables morfométricas en canales ovinas producidas en México. Se emplearon 750 canales ovinas que se agruparon por genotipo (pelo, lana y cruzados pelo ˣ lana), sexo (machos y hembras) y sistema de producción (intensivo y semiintensivo). Se determinó la normalidad de la distribución y se realizaron análisis de correlación simple para estimar el grado de asociación entre las variables. En los genotipos de pelo el AOCh se correlacionó con el peso de la canal tanto caliente como fría (r=0.42**; n=328; P<0.001 en machos y r=0.48**; n=91 P<0.001 en hembras), pero en las hembras también tuvo relevancia el perímetro (r=0.52**; n=91; P<0.001) y anchura de la grupa (r=0.48**; n=91; P<0.001). En los animales de pelo, el EGSD se correlacionó con el peso a la matanza (r=0.36**; n=328; P<0.001 en machos y r=0.57**; n=91; P<0.001 en hembras). En los machos de lana el AOCh mostró correlación alta con la longitud de la canal (r=0.61**; n=116; P<0.001) y el perímetro de la grupa (r=0.50**; n=116; P<0.001), en tanto que el EGSD se correlacionó con la profundidad interna del tórax (r=0.50**; n=116; P<0.01) y su perímetro (r=0.45**; n=116; P<0.001). En las cruzas de pelo ˣ lana, el AOCh tuvo la mayor correlación con la anchura del tórax (r=0.47**; n=215; P<0.001) y el peso de la canal caliente (r=0.43**; n=215; P<0.001) mientras que el EGSD solo tuvo una correlación baja con el peso a la matanza (r=0.19**; n=215; P<0.001)

A uniform framework for modeling based on P Systems

In this paper, a P systems based general framework for modeling the dynamics of a population biology is presented. Multienvironment probabilistic functional P systems with active membranes provide the syntactical specification, and the semantics is captured by using stochastic or probabilistic strategies implemented through simulation algorithms.Ministerio de Ciencia e Innovación TIN2009–13192Junta de Andalucía P08–TIC-0420

From NP-Completeness to DP-Completeness: A Membrane Computing Perspective

Presumably efficient computing models are characterized by their capability to provide polynomial-time solutions for NPcomplete problems. Given a classRof recognizer membrane systems,Rdenotes the set of decision problems solvable by families from R in polynomial time and in a uniform way. PMCR is closed under complement and under polynomial-time reduction. +erefore, if R is a presumably efficient computing model of recognizer membrane systems, then NP ∪ co-NP ⊆PMCR. In this paper, the lower bound NP ∪ co-NP for the time complexity class PMCR is improved for any presumably efficient computing model R of recognizer membrane systems verifying some simple requirements. Specifically, it is shown that DP ∪ co-DP is a lower bound for such PMCR, where DP is the class of differences of any two languages in NP. Since NP ∪ co-NP⊆DP ∩ co- DP, this lower bound for PMCR delimits a thinner frontier than that with NP ∪ co-NP.Ministerio de Economía, Industria y Competitividad TIN2017-89842-

Experimental assessment of a cognitive mechanism to reduce the impact of outdated TEDs in optical networks

Producción CientíficaWe have recently proposed and demonstrated, by means of simulation, the benefits of a simple yet effective cognitive technique to enhance stateless Path Computation Element algorithms with the aim of reducing the connection blocking probability when relying on a potentially non-up-to-date traffic engineering database. In this paper, we employ that technique, called elapsed time matrix (ETM), in the framework of the CHRON (Cognitive Heterogeneous Reconfigurable Optical Network) architecture and, more importantly, validate and analyze its performance in an emulation environment (rather than in a simulation environment) supporting impairment-aware lightpath establishment. Not only dynamic lightpath establishment on demand has been studied, but also restoration processes when facing optical link failures. Emulation results demonstrate that ETM reduces the blocking probability when establishing lightpaths on demand, and increases the percentage of successful restorations in case of optical link failure. Moreover, the use of that technique has little impact on lightpath setup time and lightpath restoration time, respectively.Ministerio de Ciencia e Innovación (Projects TEC2010-21178-C02-02 and TEC2014-53071-C3-2-P)European Community’s Seventh Framework Programme [FP7/2007-2013] CHRON project (Cognitive Heterogeneous Reconfigurable Optical Network) under grant agreement no 25864

IWQoS 2017

Producción CientíficaThe promises of SDN and NFV technologies to boost innovation and to reduce the time-to-market of new services is changing the way in which residential networks will be deployed, managed and maintained in the near future. New user-centric management models for residential networks combining SDN-based residential gateways and cloud technologies have already been proposed, providing flexibility and ease of deployment. Extending the scope of SDN technologies to optical access networks and bringing cloud technologies to the edge of the network enable the creation of advanced residential networks in which complex service function chains can be established to provide traffic differentiation. In this context, this paper defines a novel network management model based on a user-centric approach that allows residential users to define and control access network resources and the dynamic provision of traffic differentiation to fulfill QoS requirements.Ministerio de Economía, Industria y Competitividad (context of GREDOS project TEC2015 -67834- R, TEC2014-53071- C3 -2P and Elastic Networks TEC2015-71932- REDT

Artificial intelligence (AI) methods in optical networks: A comprehensive survey

Producción CientíficaArtificial intelligence (AI) is an extensive scientific discipline which enables computer systems to solve problems by emulating complex biological processes such as learning, reasoning and self-correction. This paper presents a comprehensive review of the application of AI techniques for improving performance of optical communication systems and networks. The use of AI-based techniques is first studied in applications related to optical transmission, ranging from the characterization and operation of network components to performance monitoring, mitigation of nonlinearities, and quality of transmission estimation. Then, applications related to optical network control and management are also reviewed, including topics like optical network planning and operation in both transport and access networks. Finally, the paper also presents a summary of opportunities and challenges in optical networking where AI is expected to play a key role in the near future.Ministerio de Economía, Industria y Competitividad (Project EC2014-53071-C3-2-P, TEC2015-71932-REDT